State Graph Manipulators ( SGM ) A High - Level Speci cation and Veri cation Tool for Real - Time Systems

The current technology of veriication engineering requires personnels to be well-trained in logics and au-tomata theory, such that in order to attack the well-known state-space explosion problem they must carefully tune existing veriication packages. Several researches have resulted in a large number of techniques for reducing the system state-space, such as symmetry-based reductions , partial-order semantics, bisimulation equivalences, and others. To let more people beneet from the technology of computer-aided veriication, even people with little training in the related theories, a new veriication tool called State Graph Manipulators (SGM) has been developed to package various sophisticated veriication techniques as manipulators acting on high-level data-object representations of state-spaces called state-graphs. Experiments conducted using SGM show how the tool can increase veriication eeciency and scalability. This article describes the features of SGM and how can a user may use SGM to experiment with state-space reductions and system veriication.